|
In computer science, Hennessy–Milner logic (HML) is a dynamic logic used to specify properties of a labeled transition system, a structure similar to an automaton. It was introduced in 1980 by Matthew Hennessy and Robin Milner in their paper 'On observing nondeterminism and concurrency' (ICALP). Another variant of the HML involves the use of recursion to extend the expressibility of the logic, and is commonly referred to as 'Hennessy-Milner Logic with recursion'. Recursion is enabled with the use of maximum and minimum fixed points. ==Syntax== A formula is defined by the following BNF grammar for ''L'' some set of actions: : That is, a formula can be ; constant truth : always true ; constant false : always false ; formula conjunction ; formula disjunction ; formula : for all ''L''-derivatives, ''Φ'' must hold ; formula : for some ''L''-derivative, ''Φ'' must hold 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Hennessy–Milner logic」の詳細全文を読む スポンサード リンク
|